Nuprl Lemma : gcd_p_sym_a
2,24
postcript
pdf
a
,
b
,
y
:
. GCD(
a
;
b
;
y
)
GCD(
b
;
a
;
y
)
latex
Definitions
GCD(
a
;
b
;
y
)
,
P
Q
,
P
&
Q
,
Prop
,
b
|
a
,
x
:
A
.
B
(
x
)
,
t
T
Lemmas
divides
wf
origin
a, b, y:
. GCD(a;b;y) 
GCD(b;a;y) a, b, y:. GCD(a;b;y) GCD(b;a;y) Qx:A. B(x)
T